"Run Devil Run" được sáng tác bởi Alex James, Busbee và Kalle Engström.[1] Năm 2008, nữ ca sĩ người Mỹ Kesha thu âm một bản demo của bài hát nhưng đã không phát hành. Sau đó bài hát được bán bản quyền cho S.M. Entertainment.[2][3]

Phiên bản tiếng Hàn của "Run Devil Run" đạt vị trí thứ nhất trên bảng xếp hạng nhạc số hàng tuần của Gaon trong hai tuần liên tiếp.[4][5] Còn phiên bản tiếng Nhật của bài hát thì đạt thứ hạng cao nhất ở vị trí thứ hai trên bảng xếp hạng đĩa đơn hàng ngày của Oricon.[6]